home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / et / et3_0-a1.lha / et3 / src / BitSet.C < prev    next >
C/C++ Source or Header  |  1992-05-05  |  1KB  |  75 lines
  1. #ifdef __GNUG__
  2. #pragma implementation
  3. #endif
  4.  
  5. #include "BitSet.h"
  6.  
  7. #include "Class.h"
  8.  
  9. //---- BitSet ------------------------------------------------------------------
  10.  
  11. NewMetaImpl(BitSet,Object, (TX(m)));
  12.  
  13. int BitSet::Capacity()     
  14. { 
  15.     return sizeof(int)*8; 
  16. }
  17.  
  18. u_long BitSet::Hash() 
  19. {   
  20.     return m; 
  21. }
  22.     
  23. bool BitSet::IsEmpty()  
  24. { 
  25.     return m==0; 
  26. }
  27.     
  28. bool BitSet::IsEqual(Object* ob)
  29. {
  30.     return ob->IsKindOf(BitSet) && m == ((BitSet*)ob)->m;
  31. }
  32.  
  33. OStream& BitSet::PrintOn(OStream &s)
  34. {
  35.     Object::PrintOn(s);
  36.     return s << m SP;  
  37. }
  38.  
  39. IStream& BitSet::ReadFrom(IStream &s)
  40. {
  41.     long mm;
  42.     Object::ReadFrom(s);
  43.     s >> mm;
  44.     m= (u_long) mm;
  45.     return s;
  46. }
  47.  
  48. int BitSet::Size()
  49. {
  50.     register u_long l, n;
  51.  
  52.     for (l= m, n= 0; l != 0; n++)
  53.     l &= (l-1);     // removes rightmost 1 
  54.     return n;
  55. }
  56.  
  57. //---- class BitSetIter ----------------------------------------------------
  58.  
  59. void BitSetIter::Reset(BitSet *s)
  60. {
  61.     cb= s;
  62.     pos= 0;
  63. }
  64.     
  65. int BitSetIter::operator()()
  66. {
  67.     while (!cb->Includes(pos) && pos < cb->Capacity())
  68.     pos++;
  69.     if (pos == cb->Capacity())
  70.     return 0;
  71.     return pos++;
  72. }
  73.  
  74.  
  75.